Hotel Petropavlovsk
31a Karl Marx Ave.
+7 4152 50374
The city's "premiere" three star hotel is slightly less centrally located then the Avacha, but has a better restaurant and amenities. Regardless of whether you stay here, this is a good stop for its ATM machines, if you can get them to work if not, try Planeta shopping centre. English-speaking staff
Hotel Avacha
61 Leningradskaya St.
+7 4152 410808
Three stars and probably the best choice after the Hotel Petropavlovsk. Rooms are below western standards, but the hotel has a central location.
Hotel 'Oktyabrskaya'
51 Sovetskaya st.
+7(415-2) 412-684
Two-star Soviet hotel.
Edelweiss
27, Pobedy st
+7 (41522) 533-24